
Claims 1-28. (Canceled). 

29. (Currently Amended) A machine-implemented method , comprising: for multiplying a 
matrix [A] by a matrix of inputs [X] to obtain a matrix of outputo [Y], th e m e thod comprising: 

receiving a multimedia signal having data values; 

forming the data values into a matrix of inputs [XI; 

forming a matrix fAl as a matrix of predetermined values and multiplication operations^ 
wherein the multiplication op e rations ar e s e l e ctively position e d into pairs within [A] to reduc e 
the numb e r of th e multiplication op e rations upon factorization of [A] ; 

factoring [A] into a butterfly matrix [B], a shuffle matrix [S], and a multiplication matrix 
fMI , wherein the multiplication operations are selectively positioned into pairs within [Ml ; 
and 

grouping a set of values tog e th e r within [M] for simultan e ous ex e cution by a processor 
instruction; 

simultan e ously executing multiplication op e rations on th e grouped s e t of values using a 
Single Instruction Multiple Data (SIMD) instruction that multiplies [XK [BK [SI, and [Ml 
together to obtain a matrix of outputs [Y1 . 

30. (Previously Presented) The machine-implemented method of claim 29, wherein the 
SIMD instruction is a Packed Multiply and Add (PMADDWD) instruction. 

3 1 . (Previously Presented) The machine-implemented method of 30, wherein values within 
[B] and [S] are integers selected from the group consisting of 1, 0 and -1. 

32. (Previously Presented) The machine-implemented method of claim 31, wherein [A] is a 
4-point Discrete Cosine Transform (DCT) transformation matrix, [X] represents a time domain 
of a video signal, and [Y] represents a frequency domain of the video signal. 
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33. (Previously Presented) The machine-implemented method of claim 32, wherein the 
multiplication matrix [M] is 
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and wherein the group e d o e t of valu e o positioned pairs are 
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34. (Previously Presented) A machine-readable medium having instructions to cause a 
machine to perform a machine-implemented method a for multiplying a matrix [A] by a matrix of 
inputs [X] to obtain a matrix of outputs [Y], the method comprising: 
receiving a multimedia signal having data values; 

forming the data values into a matrix of inputs fXl; 

forming a matrix [Al as a matrix of predetermined values and multiplication operations^ 
wherein the multiplication op e rations are s e l e ctively positioned into pairs within [A] to reduc e 
the number of th e multiplication op e rations upon factorization of [A] ; 

factoring [A] into a butterfly matrix [B], a shuffle matrix [S], and a multiplication matrix 
\M] , wherein the multiplication operations are selectively positioned into pairs within [Ml ; 
and 

grouping a s e t of valu e s tog e th e r within [M] for simultan e ous e x e cution by a processor 
instruction; 

simultaneously executing multiplication op e rations on th e group e d s e t of valu e s using a Single 
Instruction Multiple Data (SIMD) instruction that multiplies [XI, [B1, [SI, and [Ml together to 
obtain a matrix of outputs [Yl . 
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35. (Previously Presented) The machine-readable medium of claim 34, wherein the SIMD 
instruction is a Packed Multiply and Add (PMADDWD) instruction. 



36. (Previously Presented) The machine-readable medium of claim 35, wherein values within 
[B] and [S] are integers selected from the group consisting of 1, 0 and -1. 

37. (Previously Presented) The machine-readable medium of claim 36, wherein [A] is a 4- 
point Discrete Cosine Transform (DCT) transformation matrix, [X] represents a time domain of a 
video signal, and [Y] represents a frequency domain of the video signal. 



38. (Previously Presented) The machine-readable medium of claim 37, wherein the 
multiplication matrix [M] is 
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and wherein the grouped set of valu e s positioned pairs a re 



1 

i 



and 



1 

H 

1 

~7T 



39. (Previously Presented) A system comprising: 

a processing unit coupled to a memory through a bus; and 

a process for multiplying a matrix [A] by a matrix of inputs [X] to obtain a matrix of 
outputs [Y], the procoGG executed from the memory by the processing unit to cause the 
processing unit to: 

receive a multimedia signal having data values; 
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form the data values into a matrix of inputs [XI; 



form a matrix \A\ as a matrix of predetermined values and multiplication operations^ 
wherein th e multiplication op e rations ar e s e l e ctiv e ly positioned into pairs within [A] to r e duc e 
the number of th e multiplication operations upon factorization of [A] ; 

factor [A] into a butterfly matrix [B], a shuffle matrix [S] ? and a multiplication matrix 
TM L wherein the multiplication operations are selectively positioned into pairs within [Ml ; 
and 

group a s e t of values togeth e r within [M] for simultan e ous e xecution by a proc e ssor 
instruction; 

simultaneously execute multiplication op e rations on th e grouped s e t of valu e s using a Single 
Instruction Multiple Data (SIMD) instruction that multiplies [XK [BK [SI, and [Ml together to 
obtain a matrix of outputs [Yl . 

40. (Previously Presented) The system of claim 39, wherein the SIMD instruction is a Packed 
Multiply and Add (PMADDWD) instruction. 

41. (Previously Presented) The system of claim 40, wherein values within [B] and [S] are 
integers selected from the group consisting of 1, 0 and -1. 

42. (Previously Presented) The system of claim 41, wherein [A] is a 4-point Discrete Cosine 
Transform (DCT) transformation matrix, [X] represents a time domain of a video signal, and [Y] 
represents a frequency domain of the video signal. 

43. (Previously Presented) The system of claim 42, wherein the multiplication matrix [M] is 
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and wherein the grouped set of valu e G positioned pairs are ^ and 
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